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What is Claimed Is: 



1 1. A method for segmenting a small feature in a multidimensional 

2 digital array of intensity values in a data processor, the method comprising: 

3 computing an edge metric along each ray of a plurality of 

4 multidimensional rays originating at a local intensity extreme; 

5 identifying a multidimensional edge point corresponding to a maximum 

6 edge metric on each said ray; 

7 labeling every point on each said ray from said local extreme to said edge 

8 point; and 

9 labeling an unlabeled point if the unlabeled point is adjacent to a labeled 

10 point and the unlabeled point has a more extreme intensity than the labeled point 

1 1 and the unlabeled point is closer than the labeled point to the local extreme. 

1 2. The method of claim 1 wherein intensity is a vector of values and an 

2 edge metric is a magnitude of a vector difference in intensities between two points 

3 along each said ray divided by a multidimensional distance between the same two 

4 points, 

1 3. The method of claim 1 further comprising additionally labeling an 

2 unlabeled point if the unlabeled point is adjacent to a labeled point and has a more 

3 extreme intensity than the labeled point and is no farther from the local extreme 

4 than the sum of a distance from the labeled point to the local extreme plus an 

5 expansive tolerance distance less than the spacing between adjacent points. 
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4. The method of claim 3 wherein 

an expected size of a small feature is twice an integral number N times a 
spacing distance between adjacent points in the array, 
N is greater than 1, 

the maximum value of the difference in distances between the labeled point 
and the unlabeled point to the local extreme (Gmax}= -N + >XN^ + 2), and 
the expansive tolerance distance is less than about Gmax. 

5. The method of claim 1 further comprising also labeling an unlabeled 
point if the unlabeled point is adjacent to a labeled point and the unlabeled point 
has a less extreme intensity than the labeled point and the unlabeled point is closer 
than the labeled point to the local extreme by an inclusion tolerance distance. 

6. The method of claim 5, wherein the inclusion tolerance distance is 
about a spacing distance between adjacent points in the array or more. 

7. The method of claim 1, wherein the edge metric at a ray point along 
each ray is computed as the quotient of the absolute value of an intensity 
difference between the local extreme and the ray point divided by the absolute 
value of a distance between the ray point and the local extreme. 

8. The method of claim 1, wherein a ray length of each said ray is scaled 
by an expected size of a small feature. 



34 

1 9. The method of claim 1, wherein 

2 the local intensity extreme is a point with the maximum intensity among a 

3 subarray of the multidimensional digital array of intensity values, the subarray 

4 having a certain multidimensional size, and 

5 the intensity of the local intensity extreme exceeds a bright threshold 

6 intensity. 

1 10. The method of claim 9, wherein the certain multidimensional size is an 

2 expected size of a small feature. 

1 11. The method of claim 1 , wherein 

2 the local intensity extreme is a point with the minimum intensity among a 

3 subarray of the multidimensional digital array of intensity values, the subarray 

4 having a certain multidimensional size, and 

5 the intensity of the local intensity extreme is less than a dark threshold 

6 intensity. 

1 12. The method of claim 1 1, wherein the certain multidimensional size is 

2 an expected size of a small feature. 

1 13. The method of claim 1, wherein the multidimensional array is a digital 

2 image, and each point is a pixel. 

1 14. The method of claim 13, wherein the digital image is a digitized 

2 mammogram and the small feature is a microcalcification candidate, 

1 15. The method of claim 13, wherein the digital image is a video frame of 

2 a military scene and the small feature is a candidate target of a firing system. 



35 

1 16. The method of claim 1, wherein said labeling continues until no 

2 further unlabeled point can be labeled. 

1 17. The method of claim 16, further comprising relabeling a labeled point 

2 as a feature edge point if an adjacent point is an unlabeled point. 

1 18. The method of claim 1 7, further comprising joining a plurality of small 

2 features into a composite feature when a feature edge point from one small feature 

3 of the plurality of small features is within a join distance of a feature edge point of 

4 another small feature of the plurality of small features. 

1 19. A data processing apparatus for segmenting a small feature in a 

2 multidimensional digital array of intensity values comprising: 

3 an input for a plurality of intensity values arranged along regular 

4 increments in each of a plurality of dimensions; 

5 a memory medium for storing the plurality of intensity values as a 

6 multidimensional digital array; 

7 a processor configured to detect a local intensity extreme in the 

8 multidimensional digital array, to identify points along a plurality of rays 

9 originating at the local intensity extreme, to identify one edge point on each ray of 

10 said plurality of rays, said edge point associated with a maximum edge metric 

1 1 along said ray, to label each point on each ray from the local intensity extreme to 

12 the edge point, and to label an unlabeled point adjacent to a labeled point if the 

13 unlabeled point has a more extreme intensity than the labeled point and the 

14 unlabeled point is closer than the labeled point to the local extreme until no more 

15 unlabeled points can be labeled; and 

16 an output for providing the labeled points for subsequent processing. 



36 

20. The apparatus of claim 19, wherein the plurality of intensity values 
arranged along regular increments in each of a plurality of dimensions is at least 
one digital image, and each point is a pixel. 

21. The apparatus of claim 20, wherein the digital image is a digitized 
mammogram and the small feature is a microcalcification candidate. 

22. A computer program product for segmenting a small feature in a 
multidimensional array of intensities using a computer, comprising 

a computer readable memory medium 

computer controlling instructions, stored on the memory medium, for 
configuring a computer to compute an edge metric along each ray of a plurality of 
multidimensional rays originating at a local intensity extreme, to identify a 
multidimensional ray edge point corresponding to a maximum edge metric on 
each said ray, to label every point on each said ray from said local extreme to said 
ray edge point, and to label an unlabeled point if the unlabeled point is adjacent to 
a labeled point and the unlabeled point has a more extreme intensity than the 
labeled point and the unlabeled point is closer than the labeled point to the local 
extreme. 

23. A computer program product for segmenting a small feature in a 
multidimensional array of intensities using a computer, comprising 

electronic signals transmitted over at least one communication line; and 
computer controlling instructions, transmitted via the electronic signals, 
for configuring a computer to compute an edge metric along each ray of a 
plurality of multidimensional rays originating at a local intensity extreme, to 
identify a multidimensional edge point corresponding to a maximum edge metric 
on each said ray, to label every point on each said ray from said local extreme to 
said edge point, and to label an unlabeled point if the unlabeled point is adjacent 
to a labeled point and the unlabeled point has a more extreme intensity than the 
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1 1 labeled point and the unlabeled point is closer than the labeled point to the local 

12 extreme. 



